供应链混乱 📉
船只到达顺序杂乱无章。我们需要计算 混乱度量（逆序对数量）以优化人工智能交通控制器。
什么是逆序对？
当满足以下条件时，一对索引 $(i, j)$ 就是一个逆序对：
- $i < j$（船 $i$ 在船 $j$ 之前到达）
- $A[i] > A[j]$（船 $i$ 的优先级编号更高）
分析 🔍
示例序列：[2, 4, 1, 3, 5]
- ❌ (2, 1)：2 出现在 1 之前，但 2 > 1
- ❌ (4, 1)：4 出现在 1 之前，但 4 > 1
- ❌ (4, 3)：4 出现在 3 之前，但 4 > 3
- 总混乱度：3 个逆序对
挑战
使用暴力嵌套循环的时间复杂度为 $O(N^2)$。
for i in range(n):
for j in range(i+1, n): ...
for j in range(i+1, n): ...
当 $N=100,000$ 时，这需要约 100 亿次操作。结果：超出时间限制。